An efficient DBSCAN optimized by arithmetic optimization algorithm with opposition-based learning
نویسندگان
چکیده
Abstract As unsupervised learning algorithm, clustering algorithm is widely used in data processing field. Density-based spatial of applications with noise (DBSCAN), as a common can achieve clusters via finding high-density areas separated by low-density based on cluster density. Different from other methods, DBSCAN work well for any shape the database and effectively exceptional data. However, employment DBSCAN, parameters, EPS MinPts, need to be preset different object, which greatly influences performance DBSCAN. To automatic optimization parameters improve we proposed an improved optimized arithmetic (AOA) opposition-based (OBL) named OBLAOA-DBSCAN. In details, reverse search capability OBL added AOA obtaining proper adaptive parameter optimization. addition, our OBLAOA optimizer compared standard several latest meta heuristic algorithms 8 benchmark functions CEC2021, validates exploration improvement OBL. validate OBLAOA-DBSCAN, 5 classical methods 10 real datasets are chosen compare models according computational cost accuracy. Based experimental results, obtain two conclusions: (1) OBLAOA-DBSCAN provide highly accurately more efficiently; (2) significantly ability, better optimal parameters.
منابع مشابه
STATIC AND DYNAMIC OPPOSITION-BASED LEARNING FOR COLLIDING BODIES OPTIMIZATION
Opposition-based learning was first introduced as a solution for machine learning; however, it is being extended to other artificial intelligence and soft computing fields including meta-heuristic optimization. It not only utilizes an estimate of a solution but also enters its counter-part information into the search process. The present work applies such an approach to Colliding Bodies Optimiz...
متن کاملElite Opposition-based Artificial Bee Colony Algorithm for Global Optimization
Numerous problems in engineering and science can be converted into optimization problems. Artificial bee colony (ABC) algorithm is a newly developed stochastic optimization algorithm and has been widely used in many areas. However, due to the stochastic characteristics of its solution search equation, the traditional ABC algorithm often suffers from poor exploitation. Aiming at this weakness o...
متن کاملPS-DBSCAN: An Efficient Parallel DBSCAN Algorithm Based on Platform Of AI (PAI)
We present PS-DBSCAN, a communication ecient parallel DBSCAN algorithm that combines the disjoint-set data structure and Parameter Server framework in Platform of AI (PAI). Since data points within the same cluster may be distributed over dierent workers which result in several disjoint-sets, merging them incurs large communication costs. In our algorithm, we employ a fast global union approa...
متن کاملAn Improved Cat Swarm Optimization Algorithm Based on Opposition-Based Learning and Cauchy Operator for Clustering
Clustering is a NP-hard problem that is used to find the relationship between patterns in a given set of patterns. It is an unsupervised technique that is applied to obtain the optimal cluster centers, especially in partitioned based clustering algorithms. On the other hand, cat swarm optimization (CSO) is a new metaheuristic algorithm that has been applied to solve various optimization problem...
متن کاملAn improved opposition-based Crow Search Algorithm for Data Clustering
Data clustering is an ideal way of working with a huge amount of data and looking for a structure in the dataset. In other words, clustering is the classification of the same data; the similarity among the data in a cluster is maximum and the similarity among the data in the different clusters is minimal. The innovation of this paper is a clustering method based on the Crow Search Algorithm (CS...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Supercomputing
سال: 2022
ISSN: ['0920-8542', '1573-0484']
DOI: https://doi.org/10.1007/s11227-022-04634-w